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WHAT Is COMPUTING 


PREFACE 
COMPUT ING 
This booklet is intended Ce a fe ena, th 
in, course . 
ape tt is not meant to provide the Bee ie Rite Cees etc nes, tikes ties oie 
comt 23; ° 


se setting out to investigate 
hve dee courses are offered, and books are oer 
for those who wish to go beyond the limits of this ae 
But, whatever your ambitions, it is your own Nice ps 
work using the computer which will bring you a a a Computing is replacement of symbol strings by simpler strings. of 
During this course or and run 28 many prozram ee ee ee ee 
possible, and enjoy . 


Computing is obtaining a solution to a problem by use of mumbers. 


The main methods are:- 
ALGORITHMIC by a precisely-defined process 
HEURISTIC by zuided trial-and-error 


Most computing processes are symbolized by strings of interleaved 
operands and operators. 
ay 
Operands are refered to by their names or by their values such as 
A, X etc for names and 100, 0.125 ete for values. 


When the computer uses a string of symbols forming a statement, 
it finds the first operand then uses successive pairs of the 
operator and operand symbols. 


COMPUTER 


This course deals with the digital computer which has a control, 
a store or memory, an OOS iat processor and an input-output 
section. It is normally an electronic system but this need 
not concern us at all. 


Numbers and Instructions are held as binary words in memory. 


, } The control section selects instruction words in sequence and 
causes the operations implied by those words to be performed. 


A set of instructions and their associated controlling numbers is 


called a program. 


‘.ORKING WITH A COMPUTER 


A computer program operates finally in binary form. We write our 
programs in an English-like language which must be translated 
into binary before the program can run. The program which is 
designed to perform this translation is called a COMPILER. 


To control the very large amount of work which a large computer 
handles an OPERATING SYSTEM (which is a large and complex 


program) is used. We Submit our work to the OS which activates 
our chosen compiler. The compiler in turn, translates our 


program into binary form ready to be run. 


Library Programs. There may be existing programs in the computer 
library which would suit our task. Such programs can be 
called into use via the Operating System. 


There are many computing languages to choose from - and there can 
be many variants of each, We can choose from:-~ : 
ALGOL60, ALGOL68, FORTRAN IV, EXTENDED FORTRAN, BASIC - 
all available for general-purpose and scientific work 
COBOL for business applications 
CORAL, JOVIAL for real-time systems 
and an almost uncountable list of others. 


To Set About Computing:-_ 


State your problem precisely 

Note validity, boundary conditions etc. 

Determine a method for solving 

‘Set the method as a sequence of simple computing operations 
Include tests for validity of data and results 

state the computable solution in an available lanzuaze 
Include any necessary Operating System information 

Offer the job to be run on a computer 


Action In The Computer:- 


The OS accepts your job and activates the compiler 


The compiler translates the language statements of the prozram 
into machine-code instructions ready to run 


The compiled program accepts your data and operates to produce 
your results 


s 


Error Messages can be given by the OS and the compiler - and by 
your program if you have included the necessary tests. 


COMMUNICATING WITH A COMPUTER 


Some of the devices which ma be used t 
Ce acentaree tees y o input programs and data 


Teleprinter keyboard 
Teleprinter paper-tape reader 
Video terminal keyboard 
High-speed paper-tape reader 
Punched-card reader 

Magnetic tape reader 


for some of these devices, the source material 
must be prepared 
off-line, e.g. cards may be punched using a fresustandens 
card=punch machine. Such machines may be simple hand-operated 
devices or they may be electrically-powered 


Amongst the devices which can be driven by a computer are:- 


Teleprinter 
Video screen 
High-speed line-printer 


The printed paper output from printers is often ec 
I alled hard-copy, 
The style of printing is determined by the program oar ihe 
available set of characters in the printer, 


using the 
ICL BASIC COMPILER 


INTRODUCTION 


F.U.N-D A-M-E N-T-A-L.S OF PRUGRAMMING 
We shall use just 52 characters:- 


letters: ABC to XYZ used as names and for language symbols 
numerals: 1234567890 
arithmetic 
operators: + as in A+B 
- as in A-B 
or -(X + 7) 
or -15 
+ multiply as in A*B 
7 divide as in (A + B)/(C * D) 
brackets: () to indicate do-this-first as in A/(B + C) 
space: as in GO TO (for GOTO) 
point: * decimal point as in 3.14159 
comma : G used in lists such as PRINT A, B, C 
assignment = used to indicate put the value of..... 
operators: into ...... as in X=A+B which 
means put the value of A + B into X 


(= does NOT mean equals in this 


context ) 
relational < less than as in TF A. € Biss fale 
operators: 
> greater than as in IF AD>B..... 
quote-mark: " used to surround groups of letters etc. to 
be read or printed. 
character $ we often want to handle characters and so 
indicator: we can name a string of characters as in 
READ A$, BS, Cb, ete 
semi-colon: 3 used in print statements to indicate:- 


PRINT the next item immediately after 
this one, i.e. no space between them, 


T raise-to-power as in 10T6 (one million) 


Strings can be either open or closed. We will use only closed 


ONS TANT 8S, VARIABLES and EXPRESSIONS strings in this course. These are surrounded by double 
sere reese se ee ee ee ee EE ee ee Se Eee quotation marks and may contain any of the characters from the 
character set, (see page 7), except quotation marks. 
Examples in the use of strings: 
‘ONSTANTS 


a) assign a value to a string variable 


Constant is the name given toa value which has been specified 
explicitly. A constant remains unchanged throughout the program 250 A$ = "RIGHT" 
run. It may be either a number or a character string. : 


or 00 
Hunbnas 3 O READ A$ 
There are two ways of expressing a number:- 500 DATA "RIGHT" 
1 A fixed point number of not more than fifteen digits, eg. 


9876.54321, 15, 9876543210 


b) in comparisons 


150 IF BS = "LEFT" THEN 350 
a In the form: - mEn 
wiseve: c) when determining characters to be printed by a PRINT 
statement. 
m is a fixed point number of up to fifteen digits 
E is exponentiation to the base » | | 
n is the exponent, any integer of not more than two dizits 200 PRINT "HAVE YOU WRITTEN AND RUN A PROGRAM YET" 
The integer is taken to be positive if no sien is given, 
For example, on each of the lines below there are three 
representations of the same number. VARIABLES 
yous er ae Loe 
. 00031 3, 14E- 314E- ; A variable is a item of data whose value can be changed durin 
-7200.631 -72, 0063 1E2 ~7200631E=3 running of the program ged during the 
The size of constants allowed varies from system to system. It a) 100 READ A 
usually lies in the approximate ranze 1OE-75 to 10E+75. Any | For example, in the program + 
number outside this range, Whether part of the program, or segment on the right, first . 
generated by a calculation, causes the prosram run to. be A takes on the value 10 then 500 GO TO 100 
terminated by an error message, 20 and finally 30. 600 DATA 10, 20, 30 
Strings : 
eames According to the instructions b) 200 READ N$ 
Non numeric data is handled by means of strings. A string is made N} could contain a variety of é 
up of a number of characters which forms a single data value. In of surnames as the program . 
the same way a sequence of digits ina number forms’a single progresses. 400 DATA "ALLT", "BANG" 
numeric value. 410 «DATA "CAPE" > "DIGG" 
| 
Note 
A numeric variable may only contain a number as in a 
A string variable may only contain a character string as in b 


Numeric variables are represented by a single letter eg. z 
All mumeric variables are set to zero at the beginning of a 
program run. 


String variables are represented by a single letter followed by 
a dollar sign, for example X see eg. b) on the previous 


page. String variables hold a maximum of 15 characters. All. 
string variables are set to zero at the beginning of a program 
run, 


ARITHMETIC EXPRESSIONS 


An arithmetic expression represents a numeric data value and is 
elther a single constant or variable, or a group of constants 
and/or variables combined by arithmetic operators, 


The arithmetic operators are 


+ addition 
- subtraction 
i multiplication 
/ division 
Tor** exponentiation 


Below are some expressions and their equivalents which are used in 
computing, : 


ab (A*B)/( A+B) 
art+od 
bic (B+C )/A 
a 
10ab= 1O*A*BT2 
Uxy (4* xX * ¥)/(2 *A* B) or 4x x* Y/O2AA /B 
2ab . 


5 * (x+y *(p -q) - r) 5 *(X + ¥ *(P - Q) - R) 
These arithmetic expressions are evaluated in the following order: 


1 The sub expressions starting with the innermost set of brackets 
and working outwards ei 


2 Exponentiation 
5) Multiplication and division 


4 Addition and subtraction 
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If consecutive operators have the same priority the expression is 


evaluated from left to right. For example 
X*Y*Z is evaluated as (X* Y) * Z 


and c/D* E as (co / D) * E 


Two arithmetic operators may not be adjacent.” For example: 


A * (-B) is correct 


whereas 


A * -B is incorrect. 
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EXERCISES 


What are the errors in these statements:- 


100 
200 
300 
4OO 
500 
600 


700 


Use assignment statements to replace 


Place into A the larger of the values of B and OC, 
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M$ = TOTAL 
DATA 99, 63, CAPE TOWN 


. A = "BACK TO START" 


READ B$ 

DATA 43 

AVE =A 

MG@= X* ¥*2Z 
A= B+C*D/E 
A=B(C/D) 

E=F * -G 

H=I** -2 

I = 3.4K + L 

2+M= N ** 3 

FOR p= 10 TQ 1 STEP 2 
NEXT X 

It R>S co TO 4ho 


X by X-Y and Y by Y-X 


MY NOTES 
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A SIMPLE PROGRAM 


A subset of the BASIC programming language has been chosen 
as an introduction to computing, mainly because of its 
simple and straightforward nature. 


Below is a program and its compiled results. It illustrates 
the general format of programs in this course. 


This program calculates the total estimated value of major 
forest products one year at a time. 


TREES ON 19/09/74 AT 11.14.43 


40 REM ADAPTED FROM YEARBOOK OF FOREST PRODUCTS 1971 
11 PRINT 

20 PRINT “ESTIMATED VALUE OF WORLD PRODUCTION “¢ 

30 PRINT "OF MAJOR FOREST PRODUCTS” 

40 PRINT “1000 MILLION US. $” 

50 PRINT 

60 PRINT “PROCESSED"»"PULP"»"ALL OTHER", “TOTAL” » "YEAR" 
70 PRINT “WOOD & PANELS"»"PRODUCTS"»"WODD PRODUCTS* 

80 = PRINT 

90 REM Y-YEAR» W- PROCESSED WOOD» P~PULPs O-OTHER 
100 READ Ys Ws Ps O 

110 T=W+P+0 

120 PRINT WsPsOeToY 

130 ©=6G0 «TO 100 

200 DATA 19609 15091 13+29 5eD » 1965» 2001s 171s 706 
210 DATA 19701 25686» 2368s 9e0s 1971» 2Bely 2520 903 
300 EN OD 


RUN PROCEEDING 


ESTIMATED VALUE OF WORLD PRODUCTION OF MAJOR FOREST PRODUCTS 
1000 -MILLION UeSe $ 


PROCESSED PULP ALL OTHER TOTAL YEAR 


WOOD & PANELS PRODUCTS wOUD PRODUCTS 

15-9 13.2 5e9 35 1960 

2061 1764 76 4408 1965 

25-86 2308 9 5366 i970 - 
2801 25 2 5501 1971 


100 OUT OF DATA 
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The NEW command 


At the head of the program are the words NEW TREES, The 
word NEW causes the computer to create an empty file called 
TREES, into which the program is placed one line at a times. 


The REMARK statement 
REM is short for REMARK. A remark is for people to read - 


the computer does not act on remarks. It is good to include 
in a program as many remarks as are helpful to you. 


The PRINT statement 


This causes information to be printed. Items betweem quote 
marks are copied onto the printer. Single letters separated 
by commas represent values of numbers to be printed. Print 


followed by a line of blank spaces is the cause of a blank 
line being printed out. 


The READ and DATA statement 

The READ statement at line 100 causes four numbers to 
be read or.taken from the DATA statements starting 
with line 2vuvu, The data is then assigned to the 
variables called Y, W, P am QO, 

The GO TO statement 


This causes the normal order in which a program is dealt 


with to be changed. Jn this example, atter line 130 
the computer, instead of going on to line 200, as is 
usual, returns control to line 100, This forms a 

loop of statements which operates as long as there is 
data in the queue. When statement 100 is reached 


without there being any data left, the program ends 
with the message 


100 OUT OF DATA 


A better way of ending this type of program is discussed 
later. ; 


The END statement 


This statement has two functions. When the program is compiled 
it marks the end of compilation. No statement with a line 
number higher than the END line number will be compiled. 
= | nae program is being run this statement again determines 

e end. 
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The RUN command 


On receiving this command, the compiler translates into machine 
language everything found in the file created as a result of 
the NEW command. A more usual way of saying this is: The 
program is compiled. If no errors are found at this stage 
the message 


RUN PROCEEDING 


is printed and the program instructions are carried out and 
the results printed. 


If errors were found at compilation a message is printed 
giving the line number containing the mistake and describing 
the nature of the error(s). The run is then ended, 


We have seen that a program is made up of a number of lines 
some of which begin with an English word, and others with a 
number. 


Statements beginning with a word are known as system commands. 
Some of these commands tell the system what to do, i.e. 
what action should take place. 


For example, the RUN command causes the program first to be 
compiled or translated into the machine's languaze, and 
secondly the program instructions to be obeyed, 


Lines which begin with a number are called statements. 
Statements can be divided into two groups i.e. those which 
indicate operations to be performed ez. READ, PRINT, and 
others which provide information, eg. DATA, REM (REMARK ) 


A more detailed explanation of these statements and commands is 
to be found further on in this booklet. 
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INPUT/OUTPUT ST ATEMENTS 


The statements we shall consider are READ, DATA and PRINT. 
The transfer of data within a program is controlled by 
these statements. 


READ and DATA 


The READ statement assigns values to the specific variables 
from the given DATA at the end of the program. 


The READ and DATA format statements are: 


READ var 1, var 2Qyee.0ee0- Var N 
DATA val 1, val 2,...... val N 


where: F 
var 1, var 2.... var N are either numeric or string variables 
val 1, val 2.... val N are either numbers or strings 


Each variable in turn is assigned the next value from the given 
data queue. . If both numeric and string variables are 
included in the READ statement care should be taken to ensure 
that they correspond to the appropriate type of data in the 
queue. For example: 


For items in the following data queue 


250 DATA "AVERAGE", "MEDIAN", 100 


This READ statement is valid This READ statement is invalid 


200 READ A$, M$, T 200 READ T, A$, M$ 


The result would be an error 
message and the program run 
would terminate. 


The data queue is made up of all values in the DATA statements. 
The lowest-numbered DATA statement is considered first, and 


the highest-numbered last. The order in which the values 
are written is the order inwhich they are assigned to the 
queue. 
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PRINT 


The PRINT stechenent does his “206 pees implies: je. it causes 
data to be printed by the remote terminal. 


The ‘format, Statement™ As saesn 


PRINT apinb-wise 
where: 


print-list is a list of items to be printed. 


me Tet s RS bP SES a 
3 v : ae plane og “ 


A print- list may gonbetn « sel thmebies expressions, any. EEeime 
variable or any closed string. For example Z, Nr2 + 5*N, 
C$, and "POTAL COST"si: ‘Phe; arithmetic expressions are 
calculated immediately before printings. 


With the exception of the*squotation marks of a closed string 
which are not printed, string items are printed exactly as 
they stand, ; 


If numbers’ have. between one and -six digits. they are printed 
exactly.« Any:‘number*.with- more than six digits is rounded 
down to six digits, unless this leads to loss of significance 
mnen Lt is printed in exponential form as described on page 8 


SAY Pee 


A space  preheads * ‘positive « numbers and a minus sign preceeds 
negative humbers. Siitola os 

In any print-list with more "em one ater, items must be 
separated by a comma or a semi-colon. If required, the last 
item may also be followed by a comma or a_ semi-colon, since 
these control the . spacing: between -printed items. The 
description follows below: 


On many remote terminals there are. -75"possible..printing positions, 
numbered from 0 to 74, 


COMMA *" , “If items dria print list are followed by commas, 
every line is treated as being divided into five 
zones, each of fifteen positions. Every item to 
be: printed, following a comma, either in the same 
print statement or in the one preceeding it, will 
be printed- at the beginning of the next free 
zone,:* -If there is no more room on the current 
line,.i: the item will be printed at the start’ of a 
new line. 


SEMI- — The length of the zone following a. “semi-colon varies 
It erie e on the YRS of item. 


If the item is: 
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(1) A string, the next item will be printed 
immediately after the end of the 
current item. 

Example: 

200 PRINT "TMMEDIATELY"; "AFTER" 3 "END" 
220 PRINT "HEIGHT IN METRES IS "$ 
240 PRINT H 

If H = 2535 the result would be: 
IMMEDIATELYAFTEREND 

HEIGHT IN METRES IS 2535 

(2) A mumber, the size of the zone depends on the 

number of digits and decimal point in 

that number, Our compiler appears to 
give the following 
LENGTH OF ZONE 
3 
ra 
7 
te 


NO, OF CHARACTERS 


un ~ 


- 4 
- 7 
_ over 7 plus E-Format adjustment 


the example which follows, illustrates the different results 
produced using the comma or the semi-colon to separate the 
print-list items . 


DEMOPRINT ON 23/10/74 AT 10-43.35 


100 PRINT 005» 3921) 1+ «36s 54321 
110 PRINT 0-053 39215 1% -363 54321 
150 E N OD 


RUN PROCEEDING 
205 3921 
°05 893921 1 +36 54321 


i +36 54321 


FINISHED 


The last item in a print list should also be followed by a comma 
or a semi-colon ii there is more information still to be 
printed on the same line. If the last item ona line is 
followed only by blank spaces, the next PRINT statement will 
start a new line. 


Blank lines. are printed by using a normal PRINT statement 
trollowed by blanks ror the rest of the line, 
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MY NOTES 


MY NOTES 
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PRELIMINARY BASIC SUBSET 
SEQUENCE CONTROL 


SSeS 


Statement mumber: 1, 2, 3 or 4 - digit number. Statements 


the 52 characters are:- ; 
are executed in number sequence. 


ABCDEFGHIJKLMNOPQRSTU VWXYZ 1234567890 
Directive GO TO statement number-~ eg. GO-2O 115 
so St= 8 STE) Sse Ss 
Conditional IF condition THEN statement number 
) eg, IF A> B_ THEN 99 This means 
if A is greater than B then go to 


statement 99 


letters A to Z may be used as names for values of things Repetition assignment optional 
FOR of initial TO final STEP increment 
value value value 
OPERATORS 
=o sss i : NEXT name 
Arithmetic +-* /T ( or **) Example: 
Assignment = as in Y= A+B * SIN(X * D) FOR N= 1 T0 10 FOR K = 1 TO 10 
statements FOR N = -10 TO 10 STEP 2 
Relational = € > <= d= S to be statements 
; repeated to be 
Note. If you do not assign a value to a variable, the compiler NEXT N repeated 
sets it to 0 NEXT N 
NEXT K 
CONSTANTS 
SrSaessss Terminators END denotes last statement of the program 
10 10,0 55.5 0.095 s STOP (optional) denotes functional termination 
MATH FUNCTIONS SUBROUTINES 
SQR(X square root of X : LOG( X log i ) A sub-section of program may be set as a subroutine soit may 
INT (X integer part of X EXP(X antilog all in ve referred to from various places in the program. The 
ABS(X) unsigned value of X SIN(X sine - natural | structure of a subroutine is:- 
cos( xX cosine units . ; ; 
TAN(X tangent 1000 REM NAME OF SUBROUTINE 
ATN(X arctangent J 
, 1200 RETURN 
EXPRESS IONS . 
Saosssstees ; and it may be called by:- 
Operator priority is:- : * 200 GO SUB 1000 
first () TT * and / +and- finally = 


250 GO SUB 1000 
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Control statements have two main functions. 


a control the order in which a program is executed 
b terminate the execution 


“The order in which a program is executed can be altered in 
several ways. 


DIRECT CONTROL (GO TO....) 
Control is transferred directly to the specified line number. 


CONDITIONAL CONTROL (IF .... THEN ....) 
This is used in cases where transfer of control to another part 
of the program is required only under certain conditions. 


REPETITION 
Finally a sequence of statements which are to be repeated are 
controlled by FOR and NEXT loop statements. 


GO TO 


The format for the GO TO statement is 
GO TO line-number 
where line-number is any other statement number in the program, 


e.3. 50 N=N4+1 


345 GO TO 50 


IF THEN 


Sasesesos 


The IF THEN statement is used when transfer of control to 
another part of the program is necessary if a certain 
condition is met. If the condition is not satisfied control 
simply passes to the next statement in the program. The 
statement format is:- 


IF expt! rel exp2 THEN line-number 


exp! and exp2 are either both string or both arithmetic 
expressions , 
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They are used to:- 


rel is one of the relational operators shown below 


line-number is the line-number of the statement to which 
control is to be transferred if the given 
condition is satisfied. 


THE RELATIONAL OPERATORS are 


is equal to 

is greater than 

is less than 

not equal to 

is less than or equal to 

is greater than or equal to 


VAAAY I 
tiv 

~ 

a 


For example, the statements 
210 READ A 
220 IF A < U0 THEN 340 
230 S=S+A 
300 GO TO 210 
340 PRINT "TOTAL IS", S 


HOO DATA 34.5, 32.25, 35, 37) «sees y <1 
500 END 


will cause statement 230 to be executed next after 220 if A 
is not less than zero and 340 to be obeyed if A is less 


than zero. Every time 300 is reached, control is sent 
back to 210 and another number is read in, 


FOR and NEXT 


Soames 


The FOR and NEXT statements are always used in conjunction to 
set up and control a loop. 


These statements take the form: 
FOR control var = start value TO end-value STEP step-value 
where: 


control var is any scalar numeric variable 
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start value 
end value 
step value 


The NEXT statement defines the range of the FOR - loop as all 
statements between the FOR statement and the NEXT 


statement are included in the loop. 


are any arithmetic expressions 


The format of the NEXT statement is: 
NEXT control var 


where: 


is the same variable specified in the relevant 


control var 
FOR statement 


For instance: 


200 FOR N=1 TQ 10 
210 READ A 

230 S=S+H+A 

250 NEXT N 

240 PRINT "TOTAL IS ", S 

HOO DATA. 34.55 32.255 355 37y «seas G =) 
500 E N OD 


' When execution begins at run time the arithmetic expressions are 
evaluated. Provided the expressions satisfy the conditions 
given below, all the statements between the FOR and the 


corresponding NEXT are executed, 


The step-value can be:- 


in this case the start-value must be 


negative = 
greater than the end value 


in this case the start value must be 


positive - 
less than the end value 


If either of the above conditions do not hold, the loop is 
not entered and control is transt'erred to the statement 
following the corresponding NEXT. No indication is 
given that this has happened. 


Zero should not be used as a step value for it will cause 


immediate termination of the program, 
If the step-value is 1 it can be omitted. 


Fractional stepping is acceptable. 
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Examples 


25 Bon X= 1 TQ 10 

25 Y=-2 T0 57 STEP 5 

25 ea 7 =e 2-70 XT 2 STEP Xx fo - 
= TO oO $ =< 

a a ae STEP -2 


A TO B STEP -1 


The control variable. may be used within the -lodp:'' However 


if its value is changed the mumber of times the loop is 


obeyed will be attected, 


| Example 
100 REM SUM OF SQUARES 
| 110 A=0 ees 
(1200 FOR B= 179 WwW 
130 A=A+ Bre mae 
140 NEXT B - 
150 PRINT "SUM OF 5 = ; 
es ee SQUARES = "SA 
| RUN 
| 
RUN PROCEEDING 
| SUM UF SQUARES = 385 
FINISHED 


The program is easter ; i 
of the tot, ea ate. O.read if you indent the statements 


‘The statements enclosed bet 
ween associ 
Ais il other FOR and NEXT pimpecreu ger 
oe Poss number of nested loops allowed varies from 
Thee ystem. Our system (ICL version of | BASIC) will 
oops to be nested to a depth of fourty, ‘ i 


FOR. - NEXT may 
_ This is called 


ioe which apply to nested FOR - NEXT loops are: 


a) The control variab SS 
parent loop. le may not be the same as the original 


10 FOR M=1 70 7 

40 FOR M=6 TO 402 

‘ 

60 NEXT M 

70 NEXT M THIS IS ILLEGAL 
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b) Both FOR. and 


NEXT must be within the limits of the 
parent loop. : 


10 FOR X= 170 10 10 FOR X= 170 10 
M3 FOR Z = X TO 10 4O FOR Z= X TO 10 
60 NEXT X 60 NEXT Z 
90 NEXT Z 90 NEXT X 
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ILLEGAL VERSION CORRECT VERSION 


Example 
The next program illustrates the use of nested loops. Using the 
mumbers 1 to 10 first it finds the square root, then the 


fourth root, and finally the second and fourth powers. The 
outside loop supplies the values 1 to 10 and the nested 
loop the values 2 and 4. ‘ 


NEST DN 23/09/74 AT 12614610 


100 REM ROOTS AND POWERS OF N 
110 PRINT “N"» “SQRIN}"» “SQR(SOR(H))"s “Nt2%. “X14” 


120 FORA =1 70 10 
130 $ = SOR(N) 

140 PRINT N»S+SQR(S)s 

150 FOR P = 2 70 4 STEP 2 

160 PRINT NtPs 
170 NEXT P 
180 NEXT N 
300 EB ON OD 

RON 

RON PROCEEDING 

M SOR(N) SQRISQR(M)) —-Nt2 uta 

1 1 1 1 1 

2 1641421 1-18921 4 16 
3 1-73208 1+31607 9 - at 

4 2 1.41421 16 256 
5 2.23607 1.49635 25 625 
6 244949 1-56508 36 1296 
? 2+ 64575 1.62658 49 2401 
8 2.82843 1.68179 64 4096 
9 3 1.73205 a1 6561 
10 3.16223 1.77828 100 10000 

FINISHED 


28 


The end statement causes a program to terminate when executed at 
run time. Also, it marks the end of the program at 
compilation. The format is simply 


END 


Only one END statement should be included in the program, It 
should be the statement with the highest statement mumber in 
the program and the last one. 
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ARRAYS 


We 


You 


Two 


must declare our need for storage by a 


dimension declaration at the head of the program: - 


20 DIM A(5) 
would provide storage space for 5 mumbers which can 


be referred to a5 Al1)sAl2)se.ccewsweeeh a 
be thought of as the row:- (5) and may 


Al 2 3 4 5 


LT tt 1] 


A 


or as the column 


UU FW 


may declare more than one array in a declaration:- 


25 DIM X{(10), Y(5u) Eben c« 


dimensional arrays may be declared:- 


30 DIM Q(5,5) would provide for 25 mumbers, 


To assign a value to an array element use either direct 
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reference as in:- 


50 rey = 
55 A(4) = 
60 READ A(10) ete 


or variables such as:-~ 


100 FOR N = 
110 READ A(N) 
12U NEXT N 


1 TO 1 


500 DATA 20, 30, 4Yo, 50, etc. 


WHEN TO USE ARRAYS 


When your process can be performed by examining (and/or 
using) each of a set of mumbers once only, a single 
storage cell (such as Wor X etc) will suffice to 
hold each number in turn. 


If in your program, you need to refer to a set of numbers 
again and again the mumbers must be held in array 
storage. For example, you may need to sort mumbers 
into order for certain types of work. 


Again, use arrays to store sets of intermediate or final 
results. This can be useful, for instance, in 
producing efficient programs for sets of prime numbers. 


An array may be used to store either numbers or characters, 
but not both simultaneously. For example:- 


10 8=60DIM $= AB(10), B(5) 


reserves storage for 10 characters in array Af and 
for 5 mumboers in array B. 


Arrays and repetition statements provide one of the most 
powerful facilities in computing. For example: - 


100 DIM A(1000) 

110 FOR J=1 TO 10 
120 READ A(J) 

130 NEXT J 


500 DATA 55, 70, 32, 57, 98, serecee ete. 


will read 10 values into array A. If we change the 
10 to 10UuU this same statement would read 1000 
values into array A as sufficient storage space has 


been provided. 
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36 


SUBROUTINES 


Frequently it is convenient to use a piece of program more 


than once in different parts of the same program, 
A section of program, which can be used ( 
or called) from 
cael eee Ri em pe is called a subroutine. 
ce, whic s s 
ed ubordinate to the main 


A distinctive feature of a subroutine is th 
at once it has 
been used, control is sent back to the statement 
immediately following the one which called the subroutine. 


The following diagram illustrates t way 
&S he in which control 
is shif ted from the main prosram to a subroutine and 
>: n 


S650  inedwhews 


The solid lines on the right indicate en 
entries to the sub- 
routine, and the broken lines on the left indicate exit 
from the subroutine and return to the main program. 


The subroutine, beginning at state 
gz ment 500 is called from 
Se cae Nee eee a has been executed, 
ntro o state 
ee ment 260, and so on for the 


The two 


subroutine statements are GOSUB and RETURN. 


The format for GOSUB statement is: 


GOSUB line number 


where: 


is the line number of the statement at 


line number 
the start of the subroutine. 


GOSUB statement is executed it 

transferred to the stated line 
number. At this time the next statement number after 
the GOSUB statement is reserved, or put on a 
line number stack, to be used again by the RETURN 
statement. The most recent of these numbers will 
be found at the top of the stack of line numbers. 


RETURN 


At run time when the 
causes control to be 


The format for the statement is simply: 


RETURN 


This statement causes control to be transferred back to 
the line number found on top of the line number stack. 
This line number is then removed from the stack. TE 
a RETURN statement finds an empty stack an appro- 
priate error message will terminate the program. 

only possible via a RETURN 


Exit from a subroutine is 


statement. The RETURN statement must theref ore be 
the last statement to be carried out ina subroutine. 
However there may be other RETURN statements at 
other exit voints. 
Subroutines may be nested. The number of nested 
subroutines allowed varies from system to system. 


This is usually about fourty. 


STRUCTURE OF A SUBROUTINE 


The first statement of a subroutine should be a REMark giving 
a descriptive name to the subroutine. 


Statement numbers for subroutines must be higher numb 
those used for the main part of the Li a a 


It is advisable to preceed a subroutine by a statement which 
directs control elsewhere, to prevent accidental entry to 


the subroutine. 
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Example 999 GO TO 2000 


1000 REM SUBROUTINE 


1200 RETURN 
2000 END 


Note : In the next prozram the first two numbers in each set of 


data, are the upper and lower limits for that set. Tt is 
necessary to include these if you want to check that your data 
is correct, In this program, althouch there could still be 
smaller errors, all extreme errors will be revealed before 
any processing on that set has been done. 


Example 
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AVERAGES ON 09/09/74 AT 12.14.17 


100 REM THIS PROGRAM READS IN DATA AND FINDS THE AVERAGE 
120 GOSUB 500 ; 
130 IFT <> 1 THEN 150 

140 PRINT “AVERAGE HEIGHT IN INCHES, OF “3C3" PEOPLE IS "i 
150 «=«GOSUB 500 

160 IF @T <> 1 THEN 180 

170 «PRINT “AVERAGE WEIGHT IN POUNDS» OF “sCs" PEOPLE IS “iA 
180) =6 G0 TO 1000 

500 REM SUBROUTINE READ/CHECK/AVERAGE 


505 T=0 
510 C = 0 
515 S=90 


520 REM oC COUNTS THE NUMBER OF ITEMS READ» S FINDS THEIR SUM 
530 REM A CALCULATES THEIR AVERAGE 

540 READ UelL 

550 REM OU - UPPER LIMIT L - LOWER LIMIT 

600 READ N 

610 IFN <0 THEN 700 

630 IFN > U THEN 60 

640 IFN <L TEEN 60 


Dp 
a 
is 
aa 


i of 
aa 
t+ 
me 


670 GO TO 600 
680 PRINT “CHECK YOUR DATA” 
60 G0 TO 800 


700 A= S/C ‘ 
790 TH 
800 RETURN 


900 DATA 84+ 485 66» 709 60» Bs 72s 72273978068» -1 
910 DATA 250» 80s 1529 160. 95» 173» 184+ 190» 144s 201+ 149+ -1 
1000 EB N OD é 


RUN PROCEEDING 
AVERAGE HEIGHT IN INCHES: GF 9 PROPLEIS ©7778 
AVERAGE WEIGHT IN POUNDS: OF 9 PBOPLE IS 160-889 


FINISHED 


MY NOTES 
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EXERCISES 


Do not work slavishly through these questions BE SELECTIVE 


Starters 
i ari a program that will enable you to:- 
print your own name eg TOM THUMB Alternati 
print out some words of your own choice. on 


2 Design a program that will add two mumb 
print the result. = eee 


3 Fead X and Y from data and find Z = 
Print the results as: 2= cacank. a 
and: X**2 aoe we 
Y**2 ave iavene 


3 Calculate the first 10 perfect square numbers 


eee 125 2F*2 3**O ene) ete 
results across the page. ; EL EPR Hae ae 


4 Adjust your program for e 
g 3 to find the sum of 
and print out SUM OF SQUARES = Meastn er Spee 
5 Write a program to print out the small 
eivie bydimeeeine extract below in the 


line 1 CRICKET IN SEPTEMBER .... T 1D 
sae & eon » THE TIMES ,... SEPTEMBER 11 
line 3 WILL THOSE PROTAGONISTS WHO EARLTIE 
- RiaanED: MoRe ER IN THE SEASON 
ne COUNTY CRICKET IN SEPTEMBER A 
erat GF ako ND LESS IN MAY NOW 
line §& BE COUNTED PLEASE 
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Other Exercises 


1 Calculate the area and circumference of the circles with 
radii 4.2; Bs (55s 5y « {Ds 6.01 
Print out the results under the headings: 


RADIUS AREA CIRCUMFERENCE 


Have as your first statement a R&Mark which describes 
the prozram concisely. Include a data terminator. 


> Pind Sin@(x) + Cos@(X) Note: X should be in 


radians 


| Write a program to calculate and print out the PArete. vn 
prime numbers. 


4 Write a program to read 1VU numbers into an array and 
calculate the sum of these numbers. Print the original 
numbers and their sum. Print the average of these 


5 a Use an array as an aid in sorting the following set of 
numbers into ascending order: 
510, 255 90, 250; 15; 1395 10, 55 ABO, 
300, 13, Qy 
Print the orizinal array and the sorted array. 


> Increase. the value of each number in the sorted array 
by 25 Print the increased array. 


o 


Write a program to read in six variables A, B, C, D, P, @ 
and calculate: 


R = PD = QB and Go & Oh td. 
AD - BC AD - BC 


i Determine the roots of a quadratic equation of the form: 


Ax? + Bx + C using the standard formula: 
2A 
(4 
Use the equation ex = X- 120 ere Sarg ema tas ° 


TWO USEFUL CONVERSTONS 


DEGREES TU RADIANS COMMUN LUGARLTHMS 
eg iW D = 3.14159/180 eg. 10 C = .4343 
200 Y = SIN(X*D) 300 Y = LUG(X)*C 


CTC. ween 


4l 
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COMPILER ExKOK MESSAGES. 


The compiler prints error messages to indicate errors of 
various types. It usually prints an arrow pointing to 
the item it finds incorrect and attempts to describe the 
error. Some degree of interpretation of messages from 
the compiler is sometimes needed. some mistakes could 
result in ambiguous classification by the compiler. We 
then must be prepared to read the compiler message with 
care and use a different interpretation. Misspelling a 
word or omitting an arithmetic sign could result in the 
same (erroneous) line. 


A compiler message mentioning QUULtuaAnkS or QUOTES 
in a CLOSED STRING is obviously translated as "I omitted 
some quotemarks" from the print statement - messages 
are usually printed by the statement in error. 


The message STATEMENT NAME NOT RECOGNISED usually 
indicates too many characters in a name. This can be 
just an extra letter punched by accident or that a wrong 
character was punched. A 'name' is any letter with an 
optional numeral following it. 


If one of your statements is not listed as part of 
the program returned to you by the compiler, check that 
you have not used the same statement number (label) with 
more than one statement. 
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JUB MAKEUP 


SESS Ros SsoSssssce= 


Place your program card deck between the 
Z : oe pre-punched head and 
tail cards. Remember to PUNCH YUUR NAME on the top 
card, STARTING AT ABUUT CULUMN 30, 


THE CUMPLETE JUB DECK: 


[ese tail 
BYis 
RUN cards 
LIST ; 
a ! 
, 
, / your 
/ / program 
/ , cards 


NEW 
ASIC : 
TASK :COURSEUT, PUNCH YOUR OWN NAME HERE 


>RUGRAM head 


cards 


